
//844.比较含退格的字符串
class Solution {
public:
    bool backspaceCompare(string s, string t) {
        //用栈来实现
        stack<char> st;
        stack<char> tt;
        for(auto e:s) 
        {
            if(e!='#') st.push(e);
            else if(!st.empty()) st.pop();
        }
        for(auto e:t) 
        {
            if(e!='#') tt.push(e);
            else if(!tt.empty())  tt.pop();
        }

        while(!st.empty()&&!tt.empty())
        {
            if(st.top()!=tt.top()) return false;
            st.pop(),tt.pop();
        }
        return st.empty()&&tt.empty();
    }
};